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ABSTRACT 

This paper considers an artificial noise (AN) aided secrecy rate max- 
imization (SRM) problem for a multi-input single-output (MISO) 
channel overheard by multiple single-antenna eavesdroppers. We 
assume that the transmitter has perfect knowledge about the chan- 
nel to the desired user but imperfect knowledge about the channels 
to the eavesdroppers. Therefore, the resultant SRM problem is for- 
mulated in the way that we maximize the worst-case secrecy rate by 
jointly designing the signal covariance W and the AN covariance 
S. However, such a worst-case SRM problem turns out to be hard 
to optimize, since it is nonconvex in W and S jointly. Moreover, it 
falls into the class of semi-infinite optimization problems. Through 
a careful reformulation, we show that the worst-case SRM prob- 
lem can be handled by performing a one-dimensional line search 
in which a sequence of semidefinite programs (SDPs) are involved. 
Moreover, we also show that the optimal W admits a rank-one struc- 
ture, implying that transmit beamforming is secrecy rate optimal 
under the considered scenario. Simulation results are provided to 
demonstrate the robustness and effectiveness of the proposed design 
compared to a non-robust AN design. 

Index Terms — secrecy capacity, convex optimization, semi- 
definite program (SDP), artificial noise. 

1. INTRODUCTION 

In the last decade, multi-antenna techniques have been extensively 
investigated from the perspective of providing high throughput. Re- 
cently, there has been much interest in using multiple antennas to 
achieve secure communication, which is known as physical-layer 
secrecy. In a traditional single-input single-output scenario, the idea 
of physical-layer secrecy is to add some structured redundancy in the 
transmitted signal such that the desired user can correctly decode the 
confidential information, but for the eavesdropper he/she cannot re- 
trieve anything from the observation [1]. To make physical-layer 
secrecy viable, a prerequisite is that the desired user's channel has to 
be better than the eavesdropper's. However, this may not be satisfied 
if the transmitter has only a single antenna; e.g., when the eaves- 
dropper is closer to the transmitter with lower reception noise power 
than the desired user. To alleviate the dependence of the channels, 
recent studies are mainly focused on employing multiple antennas 
to transmit, since multiple transmit antennas provide additional spa- 
tial degree of freedom to degrade the reception of the eavesdropper. 
A possible way to do this is transmit beamforming, which premul- 
tiplies the signal by a weight vector such that the power radiation 
is concentrated over the direction of the desired user. In addition to 
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concentrating the signal power, a more active way is to use part of the 
power to artificially generate some noise to interfere the eavesdrop- 
per. This artificial noise (AN) approach was first proposed in [2], 
and has been shown to be effective in improving secrecy rates [2-7]. 

Current studies on AN aided transmit design are mainly based 
on a premise that AN lies in the orthogonal complement subspace of 
the desired user's channel in an isotropic fashion, e.g., [2-6]. This 
isotropic AN design has an advantage that no eavesdropper's channel 
state information (CSI) is needed at the transmitter, thereby making 
it very suitable for the passive eavesdropper scenario. On the other 
hand, as demonstrated in [4, 8], when the eavesdropper's CSI is per- 
fectly known at the transmitter, e.g., when the eavesdropper is also a 
user of the system, we can block the eavesdropper more effectively 
by aligning AN to the eavesdropper's direction through judicious op- 
timization, rather than keeping the AN isotropically. However this 
perfect CSI assumption may be too stringent. Thus, in this paper we 
consider a scenario where the transmitter has only imperfect CSIs of 
the eavesdroppers, and we attempt to maximize the worst-case se- 
crecy rate by jointly optimizing the signal and the AN covariances. 
Through a careful reformulation, we show that the AN aided worst- 
case secrecy rate maximization (SRM) problem can be handled by 
performing a one-dimensional line search in which a sequence of 
semidefinite programs (SDPs) are involved. Moreover, we prove 
that the optimal transmit covariance for the signal part admits a rank- 
one structure, and thus, transmit beamforming is an optimal transmit 
strategy for the scenario considered. 

There are some related works worth mentioning. In [4, 8], AN 
aided transmit beamforming designs are considered from a QoS per- 
spective. Specifically, they focus on the signal-to-interference-and- 
noise-ratio (SINR) at each receiver (including the eavesdroppers), 
instead of the secrecy rate considered here. Moreover, this work con- 
siders imperfect CSI in a worst-case sense. In [7], the authors con- 
sider the AN design for secrecy rate maximization under the stochas- 
tic CSI uncertainty model, as opposed to the worst-case deterministic 
model considered here. 

Notation: A H , Tr(A) and rank(A) represent Hermitian trans- 
pose, trace and rank of a matrix A; I is an identity matrix of ap- 
propriate size; A y (A y 0) means A is Hermitian positive 
semidefinite (definite) matrix; M N denotes the set of N-by-N Her- 
mitian matrices; x ~ CA/"(/i, S) means that x is a random vector 
following a complex circular Gaussian distribution with mean /i and 
covariance S; E{-} is the expectation operator. 

2. SYSTEM MODEL AND PROBLEM STATEMENT 

We consider a wireless network that consists of a single transmit- 
ter with Nt antenna elements, and K + 1 single antenna receivers. 
Among these K + 1 receivers, only one receiver is legitimate while 



the others are eavesdroppers. The transmitter attempts to send a con- 
fidential message to the legitimate receiver. For convenience, we re- 
fer to the transmitter, legitimate receiver, and the eavesdroppers as 
Alice, Bob, and Eves, respectively. Let h and gk denote N t x 1 
complex channel vectors from Alice to Bob and the fcth Eve, respec- 
tively. Then, the received signal can be expressed as 

y b (t) = h H x(t)+n(t), (la) 
y«,fc(*) = 8fc r 3c(*) + «*(*). k = l,...,K. (lb) 

where n(t) € C and Vk(t) G C are independent additive white 
Gaussian noises with mean zero and unit variance; x(i) G C^* is 
the transmit signal vector, which possesses the following form 

x(t) = s(t) + z(i). 

Here, s(t) is the confidential information intended for Bob and we 
define its covariance as W = E{s(t)s H (t)}; z(t) is the noise vec- 
tor artificially created by Alice to interfere Eves. In this work, we 
assume that z(t) and s(t) are independent, and z(t) ~ CAf(0, S). 
Generally speaking, we wish to design W and E so that a good 
information secrecy can be achieved. 

To describe the imperfect CSI model for Eves, we assume that 
Alice knows only channel estimates of g^, i.e., 



3. A TRACTABLE APPROACH TO THE ROBUST SRM 



gfc = gfc + Ag fc , k = 1, 



,K, 



(2) 



where gfc is the channel estimate at Alice; Agfc represents the chan- 
nel uncertainty. These uncertainties are assumed to be deterministic 
unknowns with bounds on their magnitudes: 

||Agfc|| 2 <efc, k=l,...,K 

for some t\ , . . . , (.k > 0. 

Under the above described uncertainty model, the proposed ro- 
bust SRM formulation is given by [9] 



R*(P) = max ( min / fc (W,S)| 

W,S I k=l,...,K J 



s.t. Tr(W + S) < P, 

w y o, s y o, 



(3) 



where 



/fc(W,S) = log(l+ T 



h H wh \ , r_ , gf Wgfc 



log 

\ 1 - 



+ h H £h/ Sk eB k & V 1 + gfEgfc/' 

B k = {g k eC Nt ||gfc -gfc|| 2 < efc}. 



The function fk(-) represents the worst secrecy rate function 
among all channel possibilities, for the fcth Eve. Moreover, in ar- 
riving at (3), s(t) is assumed to be Gaussian distributed. It should be 
noted that the original SRM formulation in [9] assumes perfect CSIs 
at Alice. Herein (3) can be regarded as a robust counterpart of [9], 
which guarantees that the worst secrecy rate is no less than R*(P) 
for any channel possibilities (described by Bk)- 

The aim of this paper is to propose a method to jointly optimize 
W and S for (3). However, it is challenging to do so. This is be- 
cause Problem (3) is nonconvex in W and S jointly, even under 
the situation K = 1 and ei = 0. In the following section, we will 
develop a tractable approach to tackling Problem (3). 



To describe the proposed approach, let us rewrite (3) as 
h H Wh 



max 
w 



1 + 



gfWgfc 



-log/3 



(4a) 



tax log ( 

s.t. max log (l + gfcgg* ) < log/3, Vfc (4b) 

gkSB fc V l + g"2jgfc/ 

Tr(W + S) < P, WyO, S y 0, (4c) 



where the slack variable j3 is introduced to simplify the objective 
function. By the monotonicity of log function, we simplify (4) as 



l + h H (W + S)h 
/3(l + h»Sh) 
s.t. max gf (W-(/3-l)£)gfc < 

gfc6B fc 



1, Vfc 



Tr(w + s) < p, wyo, s y o. 



(5a) 
(5b) 
(5c) 



Problem (5) is a nonconvex and semi-infinite problem due to (5a) 
and (5b). Let us simplify (5a) first. The idea is to apply the Charnes- 
Cooper transformation [10]. To do so, we denote 



W = Z/£, E = Q/C 



(6) 



for some Z y 0, Q y 0, and £ > 0. Problem (5) can be equiva- 
lently written as 

C + h g (Z + Q)h 

zSS/u /3(£ + h^Qh) 

s.t. max gf (Z-(/3-l)Q)g fc < (/9 - Vfc 

gfc6£>fc 

Tr(Z + Q) < £P, Z >r 0, Q >r 0, C > 0, 
which can be further reformulated as 
max £ + h H (Z + Q)h 

s.t. P(£ + h H Qh) = 1 

max gf (Z - (fi - l)Q)g fc < (/3 - 1)£, Vfc 

Tr(z + Q) < £P, zyo, Qyo, c > o. 



(7a) 
(7b) 
(7c) 

(8a) 

(8b) 
(8c) 

(8d) 



Here (8b) is introduced to fix the denominator of (7a); £ > in 
(7c) is replaced with £ > in (8d). This replacement does not 
cause any problem to the equivalence since any feasible £ of (8) must 
be positive; otherwise (8b) and (8d) cannot be met simultaneously. 
Readers are referred to [1 1] for the detailed argument. 

Problem (8) is still hard to optimize due to the semi-infinite con- 
straint (8c). In particular, we have to check that (8c) is satisfied 
for every possible g k in Bk, which is computationally prohibitive. 
To make (8c) more tractable, we need the following <S-procedure, 
which will be used to transform (8c) into a matrix inequality: 

Lemma 1 ( [12]) Let 

(fki'x) = x ff AfcX + 2Rc{bf x} + Cfc 

for k = 1,2, where A k G H n , b fe G C n , c k G R. The implication 
<£i(x) < => <f2 (x) < holds if and only if there exists n > 
such that 



/' 



"Ai 


bi" 




"A 2 


b 2 " 




Cl_ 




bf 


C2_ 



y o, 



provided that there exists a point x such that ip\ (x) < 0. 



Now consider (8c). It can interpreted as the following implication: 

f 2Rc{gfMAg fe } 

G8-l)£<0, Vfc 
where M. — Z (/3 — 1)Q. By Lemma 1, we can rewrite the above 
implication equivalently as the following matrix inequality: 



Agf Ag fc - e\ < ^Agf MAg fc 
+ gf Mg fc - 



(9) 



T fc (Z,Q, j 8, W ,0 

> fc I - M 
-gfM 



-Mg fc 
gf Mgfc + (/3 - 1)£ 



>=0, 



with fj,k > 0. Substituting (10) into (8), we have 
max £ + h ff (Z + Q)h 

Z,Q„8,£,M 

s.t. /3(£ + h H Qh) = 1 

Tfc(Z,Q,/3,/x fc ,£) X 0, Mfe > 0, Vfc 
Tr(Z + Q) < C-P, Z X 0, Q X 0, $ > 0. 



(10) 



(11a) 

(lib) 
(11c) 
(Hd) 



While (11) has a much simpler form compared to (3), the former is 
still a nonconvex problem, arising from the nonconvex constraints 
(lib) and (11c). However, if we fix /3 in (11), then (11) is just an 
SDP problem. Motivated by this, we recast (11) in the following 
form: 





max <p(P) 


(12a) 




s.t. 1 </3< 1 + P||h|| 2 , 


(12b) 


where 






m = 


max £ + h H (Z + Q)h 

Z^O,Q^O,£>0,n>O 


(13a) 




s.t. p(£ + h H Qh) = 1 


(13b) 




T fc (Z,Q, j 0,/i fc ,O tO, Vfc 


(13c) 




Tr(Z + Q) < £P. 


(13d) 



In (12b), /3 > 1 follows from (4b); /3 < 1 + P||h|| 2 is derived 
from the following relation 



< 1 + 



h"Wh 
l+h ff £h 



< l + h fl Wh< 1 + P||h|| 



where the leftmost inequality is a consequence of (4a) and the re- 
quirement of nonnegative secrecy rate (or the objective value of (4) 
is nonnegative); the rightmost inequality follows from Tr(W) < P 
and the equality holds when W = Phh w /||h|| 2 . 

Since Problem (12) is a single variable optimization problem, 
we can perform a one-dimensional line search over /3. Such a search 
process involves computation of 4>(/3), which is obtained by solv- 
ing (13). As (13) is an SDP, it can be efficiently and reliably solved 
by available softwares, e.g., CVX [13]. After completing the search, 
we can easily obtain the transmit covariances W and £ for our main 
problem (3) through the relation (6). 

Before we close this section, here is one remaining issue worth 
investigating — what structure the optimal W* should possess, or 
more precisely, what the rank property of W* should have. The 
following theorem gives the answer: 

Theorem 1 Suppose that R*(P) > 1 . Then, there exists an opti- 
mal W* of (3) such that rank(W*) = 1. 



The proof of Theorem 1 is given in the Appendix. A key ingredient 
of proving Theorem 1 is to consider a secrecy rate related power min- 
imization problem and investigate its Karush-Kuhn-Tucker (KKT) 
conditions. Also note that the proof is constructive and hence the 
rank-one W* can be found in practice. Theorem 1 provides a use- 
ful physical-layer design guideline that transmit beamforming is an 
optimal transmit strategy for the artificial noise aided secure trans- 
mission under the scenario considered. 

4. SIMULATION RESULTS AND CONCLUSIONS 

We provide two simulation examples to test the performance of the 
robust AN design proposed in Section 3 and compare it with an 
equal-power-splitting isotropic AN design [6], which splits half of 
the power to transmit the confidential information over the direc- 
tion of h, while the remaining half, as artificial noise, is spread 
isotropically in the orthogonal complement subspace of h. In the fol- 
lowing simu lations, we denote the normalized channel uncertainty 
Qfc = efc/x/E{||gfc|| 2 }, Vfc and set oti = ...,a K = a, i.e., the 
same uncertainty level for all Eves' channel links. The elements of 
h and gfc are i.i.d. complex Gaussian distributed with mean and 
variance 1. All results were averaged over 1000 independent channel 
realizations. Fig. 1 evaluates the relationship between the worst-case 
secrecy rate (i.e., the objective value in (3)) and the transmit power 
level for different number of Eves. It can be seen from the figure that 
the proposed robust AN design outperforms the non-robust AN de- 
sign over the whole power range tested. In particular, for P = 20dB, 
K = 3 and a = 0.1, the worst-case secrecy rate gap between these 
two designs is about 1.5 bps/Hz. Fig. 2 shows the impact of chan- 
nel uncertainty on the worst-case secrecy rate for different number 
of Eves. We see in Fig. 2 that the proposed robust design achieves 
a higher worst-case secrecy rate than the non-robust design over the 
whole uncertainty region tested. 

This paper has proposed a joint optimization approach to the 
AN aided covariances design for the robust secrecy rate maximiza- 
tion problem. We have shown that the corresponding robust opti- 
mization problem can be handled by performing a one-dimensional 
line search, in which a sequence of SDPs are involved. The present 
work considers a worst-case achievable secrecy rate problem under 
deterministic channel uncertainties. As a future work, it would be 
interesting to study how this work may be extended to deal with 
stochastic channel uncertainties, e.g., through an outage-based for- 
mulation. 

5. APPENDIX 

Proof of Theorem 1: The proof consists of two steps: First, we con- 
sider a secrecy rate related power minimization (PM) problem and 
show that the optimal solution of the PM problem is also optimal to 
our main problem (3); second, we show that the optimal W of the 
PM problem has to be of rank one, and thus establish the existence 
of a rank-one optimal W for Problem (3). 

Step 1: Consider the following power minimization problem: 



min Tr(W + S) 



(14a) 



'if R*(P) = 0, then, apparently, W* 



is optimal to (3). 



s.t. min /fc(W,S)>i?*, W X 0, EXO (14b) 

fc — l,...,K 

where /fc(W, E) is denoted in (3); R* is the optimal value of Prob- 
lem (3). Here Problem (14) aims to minimize the total transmit 
power given a minimum secrecy rate specification R*. 

Let (W, £) and (W, E) be optimal solutions of Problems (3) 
and (14), respectively. Apparently, (W, E) is feasible to (14). Thus, 
we have that 

Tr(W + S) < Tr(W + S) < P, (15) 



which further implies that (W, E) is feasible to Problem (3), i.e., 
min f k {W,t)<R*. (16) 

k — l,...,K 

On the other hand, as an optimal solution of (14), (W, E) must 
satisfy (14b). Therefore, combining (14b) and (16), we get 

min f k (W,±) = R* 

k=l,...,K 

i.e., (W, E) is also optimal to Problem (3). 

Step 2: To prove that the optimal W of (14) has to be of rank 
one, we first re-express (14) as the following problem by using a 
similar approach presented in Section 3: 

min Tr(W + E) (17a) 

W,S,a,A 

s.t. h H (W + (l-a)E)h+l-a>0 (17b) 
A fc (W,E,a,Afc) >: 0, k = 1,...,K (17c) 
W^O, E y 0, A fc > 0, fc = 1,.. .,K, (17d) 

where 

A fc (W, S, a, A fc ) = A fc i(Afc, a) - Gf (W + (1 - 2- fl *a)s) G fc , 



A fc i(A fc , a) = 



Afcl 

H -\ k e 2 k + 2~ R *a- 1 



, G fc = [I, g fc ] 



We list part of the KKT conditions of (17) below 

I-^hh" + £f =1 G fc B fc Gf Y = (18a) 

WY = (18b) 

w y o, y y o, ?? > o, B fc ^ o, Vfc (18c) 

where Y, Bfc and r\ are dual variables associated with W, Afc and 
(17b), respectively. 

Premultiplying (18a) by W and making use of (18b)-(18c), we 
have 

W(l + Ef=i GfcBfcGf ) = V Whh H . (19) 
Therefore, the following relation holds 

rank(W) = rank(w(l + £f =1 G fc BfcG^ )) (20a) 
= rank(j/vVhh ff ) < 1 (20b) 

where (20a) follows from I + 2~2 k =i G fc B fc Gf >- 0; (20b) follows 
from (19), and the fact that hh H is a rank-one matrix. Since _R* > 0, 
W = is infeasible to Problem (14). Thus, rank(W) = 1 must 
hold true, which completes the proof. 
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